#pragma once
void selectSort(int* arr, int n) {
	int i, j, temp, k;
	for (i = 0; i < n; ++i) {
		k = i;
		for (j = i + 1; j < n; j++) {
			if (arr[k] > arr[j])
				k = j;
		}
		temp = arr[i];
		arr[i] = arr[k];
		arr[k] = temp;
	}
}